A Tableau Calculus for First Order Linear Temporal Logic over Bounded Time Structures

A Tableau Calculus for a Temporal Logic with Temporal Connectives

The paper presents a tableau calculus for a linear time tem poral logic for reasoning about processes and events in concurrent sys tems The logic is based on temporal connectives in the style of Transac tion Logic BK and explicit quanti cation over states The language extends rst order logic with sequential and parallel conjunction parallel disjunction and temporal implication Explicit quanti c...

A Tabelau Calculus for First Order Linear Temporal Logic over Bounded Time Structures (draft)

A Tableau System for Linear Temporal Logic

We present a sound, complete and terminating tableau system for the propositional logic of linear time with only 2 and 3 as temporal operators.

A Tableau Calculus for Temporal Description Logic : TheConstant Domain Case

We show how to combine the standard tableau system for the basic description logic ALC with Wolper's tableau calculus for propositional temporal logic PTL in order to design a terminating sound and complete tableau-based satissability-checking algorithm for the temporal description logic PTL ALC of 19] interpreted in models with constant domains. We use the method of quasimodels 16, 14] to repr...

A Compatible Approach to Temporal Description Logics

Temporal description logics (TDLs) have been studied by many researchers (see e.g., [1, 10] for surveys and [4, 2, 15] for recent or important results). These TDLs are, however, not compatible in the following sense: these are not embeddable into the standard (non-temporal) description logics (DLs), and hence the existing algorithms for testing satisfiability in the standard DLs are not availab...